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CONSTRUCTING MONOMIAL IDEALS WITH A GIVEN 
MINIMAL RESOLUTION 

SONJA MAPES AND LINDSAY C. PIECHNIK 


Abstract. This paper gives a description of various recent results which con¬ 
struct monomial ideals with a given minimal free resolution. We show that 
these are all instances of coordinatizing a finite atomic lattice as found in m- 
Subsequently, we explain how in some of these cases m, El). where questions 
still remain, this point of view can be applied. We also prove an equivalence 
in the case of trees between the notion of maximal defined in [5] and a notion 
of being maximal in a Betti stratum. 


1. Introduction 


In recent years there have been a number of papers (see [12], |4|, [5|, [9|, [8|, 
and m for examples) where the authors focus on constructing monomial ideals 
with a specified minimal resolution, typically described as being supported on a 
specific CW-complex via the construciton in [Tj. Many of these constructions can 
be interpreted as “coordinatizing” a finite atomic lattice via the construction found 
in [10] , The main purpose of this paper is to bring attention to this fact through 
three particular cases as found in HD, HI, and |5]. 

In particular, there are still a number of unanswered questions motivated by the 
later two papers. We believe considering the structure of the correspondng 1cm 
lattices will help answer some of these questions. Specifically, this is because the 
1cm lattice of a monomial ideal encodes important data which is obscured by only 
considering the cell complex which supports the resolution. More generally, we 
believe that for many questions concerning monomial ideals it can be important 
to consider this additional data. For example in the recent work found in [Bj, 
the authors give a characterization of which finite atomic lattices can be the 1cm 
lattices of monomial ideals with pure resolutions. For their work, it is significant 
that they are working in the context of the 1cm lattice rather than a cell complex 
that supports the resolution. 

This paper is structured as follows. First, in Section we present the neces¬ 
sary background on finite atomic lattices and coordinatizations. Proposition 3.2|in 


Sectioncompletes the characterization of coordinatizations found in Theorem 3.2 
in [To]. It should be noted that, at present, equivalent results have been proven 
indpendently in [S]. However, we include our proof here for completeness since the 
language is consistent with that of nni. 

Section gives a description of the “nearly Scarf” construction of [T2] , and the 
“minimal squarefree” construction of m as coordinatizations. This section then 
shows the construction found in [4] is also an example of a coordinatization. Further, 
we offer context for how the ideals in [T] fit in with the “nearly Scarf” ideals and 
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the “minimal squarefree” ideals, and how this can be useful for considering the 
questions posed in [3]. 

Finally in Section]^ we give a reformulation of the ideas in in terms of the 
underlying 1cm lattice of these ideals. We also show that for trees, there is an explict 
description of the finite atomic lattice and coordinatization that yields the ideals 
constructed in [5]. Using this description we are able to show that for trees the 
maximal ideals construted in are also maximal in their Betti stratum. Further, 
we discuss of how these ideals could be useful for understanding minimal resolutions 
of monomial ideals in general. 


2. Preliminaries 

2.1. Lattices. A lattice is a set (P, <) with an order relation <, which is transitive 
and antisymmetric satisfying the following properties: 

(1) P has a maximum element denoted by 1 

(2) P has a minimum element denoted by 0 

(3) Every pair of elements a and b in P has a join a V 5, which is the least upper 
bound of the two elements 

(4) Every pair of elements a and 6 in P has a meet a Ab, which is the greatest 
lower bound of the two elements. 

We define an atom of a lattice P to be an element x G P such that x covers 0 
(i.e. x > 0 and there is no element a such that x > a > 0). We will denote the set 
of atoms as atoms (P). 

Definition 2.1. If P is a lattice and every element in P— {0} is the join of atoms, 
then P is an atomic lattice. Further, if P is finite, then it is a finite atomic lattice. 

Given a lattice P, elements x S P are meet-irreducible if x a A b for any 
a > x,b > X. The set of meet-irreducible elements in P is denoted by mi(P). 
Given an element x G P, the order ideal of x is the set [xj = {o G P|a ^ x}. 
Similarly, the filter of x is |"x] = {a G P|x ^ a}. We can also define intervals 
(open and closed, respectively) between two elements a and b of P as follows: 
(a, 6) = {c G P I a < c < 6} and [a,b] = {c G P \ a < c < b}. 

There are two different simplicial complexes that one can associate to a finite 
atomic meet-semilattice P (or any poset for that matter). One is the order complex^ 
A(P), which is the complex whose vertices correspond to elements of P and facets 
correspond to maximal chains of P. For finite atomic lattices, like those discussed 
here, we also have (a specific instance of) the cross cut complex, denoted r(P). 
In r(P), vertices correspond to atoms of P and simplices correspond to subsets 
of atoms which have a join or meet in P. It is known that A(P) is homotopy 
equivalent to r(P) [2]. 

2.2. Coordinatizations. One of the main results (Theorem 5.1) of [13] is to show 
that every finite atomic lattice is in fact the 1cm lattice of a monomial ideal. This 
result was generalized by a modified construction in m, which also showed that 
with the modified construction all monomial ideals can be realized this way. We 
include a brief discription of this work here for the convenience of the reader. 

Define a labeling of a finite atomic lattice P as any assignment of non-trivial 
monomials M = {m-pj,..., } to some set of elements Pi G P. It will be convenient 
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to think of unlabeled elements as having the label 1. Define the monomial ideal 
M_v( to be the ideal generated by monomials 

(2.1) x{a) = ]^ TOp 

ps foD 

for each a G atoms(P) where [a]'^ means take the complement of [a] in P. We say 
that the labeling is a coordinatization if the 1cm lattice of Mj^ is isomorphic to 
P. 

The following theorem, which is Theorem 3.2 in m, gives a criteria for when a 
labeling is a coordinatization. 


Theorem 2.2. Any labeling M of elements in a finite atomic lattice P by mono¬ 
mials satisfying the following two conditions will yield a coordinatization of P. 
(Cl) If p G mi(P) then rup 1. {i.e. all meet-irreducihles are labeled) 

(C2) //gcd(TOp,TOq) 1 for some p,q G P then p and q must be comparable, 
(i.e. each variable only appears in monomials along one chain in P.) 


Note that this theorem is not an “if and only if” statement, Sectionaddresses 
this issue. A main ingreedient in Section is the following discussion of deficit 
labelings from [lOj . 

To complete our introduction to coordinatizations, we show that every monomial 
ideal is in fact a coordinatization of its 1cm lattice. Let M be a monomial ideal 
with n generators and let Lm be its 1cm lattice. For notational purposes, let Lm be 
the set consisting of elements denoted Ip which represent the monomials occurring 
in Lm- Now define the abstract finite atomic lattice P where the elements in P 
are formal symbols p satisfying the relations p < p' ii and only if Ip < l'^ in Lm. 
In other words, P is the abstract finite atomic lattice isomorphic to Lm obtained 
by simply forgetting the data of the monomials in Lm. Define a labeling of P by 
letting V be the set consisting of monomials rrip for each p G P where 


( 2 . 2 ) 


TOp = 


gcd{lt \t>p} 


By convention gcd{/t 11 > p} for p = 1 is defined to be /j. Note that nip is a 
monomial since clearly Ip divides It for all t > p. 

This labeling can be used to prove that every monomial ideal can be realized as 
a coordinatization of its 1cm lattice, as shown in the following proposition, which 
appears as Proposition 3.6 in m- 


Proposition 2.3. Given M, a monomial ideal with Icm lattice Pm, if P is the 
abstract finite atomic lattice such that P and Pm are isomorphic as lattices, then the 
labeling V of P as defined by (2.S^ is a coordinatization and the resulting monomial 
ideal Mp ^i = M. 


3. Characterizing coordinatizations 

Theorem 3.2 in uni gives a partial characterization of how to coordinatize a finite 
atomic lattice. Further, m explains how given a monomial ideal M, one can find 
the coordinatization of Lm which produces M. Here we aim to use this process to 
characterize when a labeling is a coordinatization. With this in mind, we introduce 
a construction similar to V, for a labeling Ai and a finite atomic lattice P. This 
object, which we will show agrees with V in the case where AI is a coordinatization 
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Figure 1. The partial labeling described in example |3.1[ showing 
one variable from Af and the same variable in 'Dm ■ 


of P, will be denoted Dm- Let P be a finite atomic lattice with n atoms, and A4 
be any labeling of the lattice P. As in Section [2?^ M m will be the monomial ideal 
generated by the monomials x{ai), described in (2.11. 

Dm is constructed similarly to D. However, rather than using the 1cm lattice of 
Mm, it uses the original lattice P itself. Here 


(3.1) 

for each atom ai G P and 


^ai — 


(3.2) 


Ip = Icmjlt \ p> t} 


for each element p G P. It is worth emphasizing that each of the x{ai) is used, 
appearing as Zq. for an atom of P, not just a minimial generating set for Mm- The 
labeling Dm is then defined as the set of monomials nip described in equation (2.2), 
using the monomials Ip defined in (3.1) and (3.2). This means Dm is a labeling of 
P (remember that P may not be the 1cm lattice of Mm). 


Example 3.1. In Figure we show a poset P and the verticies which are labeled 
using the variable a: in a labeling Ml. This example Ai violates condition (C2), 
since the variable x appears at non-comparable positions. The symbol X indicates 
which elements of P are labeled with x in Dm- Note that one of the x labels 
“moves” to the minimal element in P. This is because there is at least one atom 
of P that is not less than any of the poset elements labeled with x in the original 
labeling AA. As a result, x{ai) will have a factor of x for each atom ai. 

We should also note that if one completed this partial labeling AA so that the 
other variables satisfied (C2) and all the meet irreducibles were nontrivially la¬ 
beled (thus satisfying (Cl)), the resulting labeling would be a coordinatization 
even though it does not satisfy (C2). 
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The following proposition asserts that determines whether the original la¬ 
beling j\4 was in fact a coordinatization of P. An equivalent result appears inde¬ 
pendently as Theorem 3.4 in [S] using different terminology. We include our proof 
here as it continues in the language and terminology of Theorem 3.2 in m- In the 
proof we will use deg^, m to denote the degree of a variable a; in a given monomial 
m. 


Proposition 3.2. M is a coordinatization of P if and only if Pm satisfies (Cl) 
and (C2). In particular, this means Mm has an Icm lattice isomorphic to P. 


Proof. The forward direction follows from Proposition 3.6 of m because if At is a 
coordinatization of P, by definition Pm = "D (i.e. P = Pmm)- 

For the reverse direction we assume that Pm satisfies (Cl) and (C2), which 
means that by Theorem |2.2[ Pm is a coordinatization. In particular this tells us 
that P is the 1cm lattice of the monomial ideal M-p generated by the labeling Pm ■ 
If we can show that the monomial ideal Mp is equal to Mm, then the 1cm lattice 
of Mm will also be P, thus making A1 a coordinatization. It is enough show that 
the monomial generators derived from A4 agree with those obtained from Pm, 
specifically, that the exponents on each variable agree. 

For clarity in the proof let us emphasize that in what follows the monomials Ip 
will always be least common multiples of the generataors of Mm and the monomials 
rrip will always be the labelings found in A4p. 

Let a; be a variable appearing in some generator of Mm , and let r be the highest 
power of X that divides any generator. There is a subset of atoms in P whose 
corresponding generators in Mm have a;’’ as a factor, call this set max(a;). Define 
the set A to be the set of elements in P greater than or equal to the elements in 
max(a;), and define the set B to be the complement of A in P. 

For each element p in A the deg^. Ip must be r, and deg,^ Ip for each element p in 
B must be strictly less than r. In order to ensure that deg,^ x{ai) is r for each Oi 
in max(a:;) where x(ai) is a generator of Mx>, it is enough to show that 

mp 

pGB 


is r. 

Note that A must contain the maximal element 1 in P, as it is the least com¬ 
mon multiple of all generators. Also, the minimal element 0, whose least common 
multiple is defined to be 1, must be in B. 

We know 1 is in A, and deg^. Ip for all p in A. Thus, x'^ divides gcd{Zt \ t > b} 
(from equation ( |2.2[ )) for every element b which is the maximal element of a chain 
in B. If 


X! mp = k <r, 

peB—{d} 


then x'’ ^ 
that mg = 


will be a factor of mg. To see this consider equation (2.21 which shows 
gcd{lt 11 > 0}. This means the 


p^B 


as required. Therefore, deg„. x{ai) is r for each in max(x) where x(ai) is the 
corresponding generator of Mp. 
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Figure 2. The sets Ag for variable x, as described in example |3.3[ 


It remains to show that exponents on x agree for generators of M-p corresponding 
to atoms in B. For this, we consider the subposet B of P, which is itself a poset, 
and apply our previous procedure iteratively. Let s < r be the highest power of x 
coming from a generator of corresponding to an atom in B. The elements in 
B greater than the set of atoms for which x^ divides x{ai) in will be Ag, and 
the set of elements in B — Ag will be Bg. 

The monomial Ip for each p in Ag has a;® as a factor. This means if Ag has a 
unique maximal element it will be labeled with in Vm using equation (2.2), 
and no other element p in Ag can have a; as a factor of the monomial m. 


in P* 


ip 111 j-y_\4. 

As in the previous case, there will be s copies of x remaining to label elements 
in Bg in the construction of Again, since 0 is in Pg, the 

^^S.xfnp 

P^Bs 

will be s. Therefore, s is the deg 3 ;X(ai) for an atom in As where the monomial 
x{ai) is a generator for Mp. 

This process can be repeated for the next highest power of x appearing in a 
generator of Mj^ coming from Bg. 

If, however, Ag does not contain a unique maximal element, equation (2.2) shows 
that there will be at least two non-comparable elements in Ag which are labeled 
with in Bm ■ This means that Bm contains copies of x at non-comparable 
elements, hence violating (C2), which we are assuming to be true. 

Applying this procedure for each variable appearing in the generators of M^, 
shows that Mp and Mm have the same generators, making AI a coordinatization 
of P. 

□ 
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Example 3.3. For clarity we illustrate the sets Ag for our Example |3.1| in the 
Figure Since the greatest exponent of x amongst the generators x(ai) for the 
labeling Ai is 3, we use to denote the set A from the proof, distinguishing it from 
the subsequent sets A 2 and Ai. In this example, B = A 2 U AiU {0}, B 2 = AiU {0}, 
and Bi = {6}. 


4. Nearly Scarf Ideals and Minimal monomial ideals 


Coordinatizations of lattices have indirectly appeared in several other places 
as instances of associating monomial ideals to cell complexes which then support 
a minimal free resolution. One important example of coordinatizations are the 
“nearly Scarf” ideals introduced by Peeva and Velasco in [T^ and [T^. The nearly 
Scarf construction is as follows. Given a simplical complex A, assign to each face 
cr of A the variable x^-. For a fixed vertex u of A, let Aa(u) be the subcomplex of 
A contating all the faces of A which do not contain the vertex v. The monomial 
ideal Ma is generated by the monomials 

ruy = Xa 


for each vertex u of A. 

This construction can be seen as a coordinatization of the (augmented) face poset 
of the simplicial complex A (note that the face poset of a simplicial complex is a 
meet semi-lattice and so with a maximal element becomes a finite atomic lattice). 
Since labeling every face cr with a varaible x^ corresponds to labeling every element 
of the face poset of the simplicial complex with a different variable, the formula for 
rriy is identical to equation (2.1). Clearly, this satisfies the conditions of Proposition 
|2.2[ since all faces are labeled with distinct variables. 

Another important example of coordinatizations are Phan’s “minimal monomial 
ideals” m- In some sense these are the opposite of nearly Scarf ideals, as they use 
the smallest number of variables possible. The construction for minimal squarefree 
ideals is as follows. Given a finite atomic lattice P, let mi(P) denote the set of 
meet-irreducible elements in P — {0,1}. Then, label each element in mi(P) with a 
distinct variable. This labeling clearly satisfies conditions (Cl) and (C2), so it is a 
coordinatization of P. 


4.1. Resolutions supported on simplicial trees. In |3], Faridi addresses Scarf 
ideals corresponding to acyclic simplicial complexes, in particular simplicial trees, 
offering an alternative Scarf ideal in fewer variables than the ideals constructed by 
Peeva and Velasco. Given a simplicial complex A, a variable Xa is still assigned to 
each face a, but only the variables for certain faces appear in the ideal. In [4], the 
monomial generators for each vertex v are defined as: 

(4.1) n ^G-{v}){ n n 

V {GeB^iv)} {EgAa(«)} {|a| = |F|-l} 

Here, Pa (^’) and Aa (v) are the facets of A that do and do not contain v respec¬ 
tively, and the square root indicates that m(, is the square-free monomial containing 
all variables in the described product. 

The first product indicates that for each facet G containing v, the variable for 
the facet of G not containing v is to be included. The second product indicates 
that for each facet F not containing v, both the variable for that face and all of 
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the facets of F are to be included. Proposition 4.3 in [4] establishes that when A is 
acyclic (a simplicial tree), the ideal generated by the monomials mj, has a minimal 
free resolution supported on A. 

To see that this construction gives a coordinatization, we must check that the 
meet-irreducibles are still labeled (since each face gets its own variable we do not 
need to check condition (C2)), and that the products that we obtain agree with the 
equations given in equation (13 for the given labeling. 

In the Ba{v) term, since G will always be a facet and we are taking products of 
variables corresponding to as we let v vary we use the labels on all of the 

codimension one faces of each facet G. Moreover, since every vertex is contained in 
a facet, we are using the labels on every codimension one face of each of the facets 
of A. 

In the {v) term, we use the label on all of the facets F which do not contain 
V and then all of the codimension one faces of that facet F. 

As we let v range over all verticies of A, we see that if every facet contains 
every vertex v (i.e. if G is in Ba{v) for all v), then A = G and A is a simplex. 
Otherwise, each facet G of A will be in B/^{v) for some v and then be in A/^xW) for 
some v'. So if A is not a simplex, we must use the label on every facet of A. If A 
is a simplex, the only facet corresponds to the maximal element of the face poset 
and its labeling is irrelavent for the coordinatization as the element is greater than 
every atom (which is consistent with the fact that it will not appear as a monomial 
in equation (4.1)). 

Therefore, we can describe the labeling of the (augmented) face poset Pa of A 
as labeling all of the elements corresponding to facets of A (unless A is a simplex) 
and all of the elements corresponding to codimension one faces of those facets. Call 
this labeling Pa- 


Lemma 4.1. The labeling Fa of PAis a coordinatizataion. 

Proof. Note that each element (or equivallently each face in A) gets labeled with a 
distinct variable. Therefore, in Fa condition (Cl) will automatically be satisfied. 
It remains to show that Fa non trivially labels all of the meet irreducible elements 
of Pa¬ 
ha is a simplex. Fa labels all of the coatoms of the face poset, which coincides 
with the set of meet irreducibles. 

If A is not a simplex, each facet P of A is a simplex. So the interval of P below 
P is a boolean lattice. The meet irreducibles of a boolean lattice are its co-atoms, 
which in this sublattice correspond to codimension one faces of P. For each facet 
P, there is at least one vertex in A not contained in P. For each vertex v, the 
codimension one faces of facets not containing v are labeled, so the codimension 
one faces of every facet are labeled. The only other possible meet irreducibles of 
the lattice would be elements corresponding to the facets themselves. Again, since 
for each facet P there is at least one vertex u of A such that P does not contain v, 
and for each vertex v the facets not containing v are labeled, all facets are labeled. 
Therefore, all meet irreducible are labeled. 

□ 


Lemma 4.2. The monomial ideal created by the labeling Fa equals the ideal ob 
tained using equation\4.1\ 



Proof. Since both the ideal defined by Ta and the ideal defined by the equation 
4.1 are squarefree, it sufiices to show that the variable x divides m'.^ if and only if 
X divides x(ay), where o„ is the atom in Pa corresponding to vertex in A. 

Unpacking equation 4.1 we see that if x divides m'y then x is the variable as¬ 
sociated to either a facet of A not containing u or a codimension one face of any 
facet of A which does not contain v. These simplicies are precisely the elements 
Pa which are not greater than a„, and are labeled via Pa- So by the definition of 
x{av), X will divide x(ay). This equality of sets also shows that if x divides x[ay), 
then X will divide m^. □ 

In [4] , Faridi notes that her construction yields ideals using fewer variables than 
in the nearly Scarf construction. It should be noted that her ideals are not in general 
the “smallest possible.” Phan’s minimal monomial ideals produce the ideals using 
the fewest variables [T3]. She also considerers some “in-between” ideals, which are 
ideals where she adds back some of the variables found in the nearly Scarf ideal to 
some of the generators found using 4.1 The reason she finds these “in-between” 


ideals have different minimal resolutions is that adding back variables to some, but 
not all, generators will typically cause the 1cm lattice to change. 

We believe the perspective presented here, using 1cm lattices and coordinatia- 
tions, can shed important light on the questions posed towards the end of |3]. 


5. Maximal Ideals with Resolutions supported on trees 

In [5], Flpystad defines the category of monomial ideals M in a polynomial ring 
S where the quotients S/M are Cohen-Macaulay, and he defines maximal elements 
in this category. He then gives constructions which associate maximal elements in 
this category to certain regular cell complexes (trees, and some polytopes), when 
minimal resolutions are supported on the cell complexes. Like in m, the focus 
is constructing monomial ideals with a specific cellular resolution. We will discuss 
the relationship between the two works in subsection |5.H but first we provide a 
summary of the main points from that will be used. 

In [3, the set CM{n,c) is defined as the set of ordered sets of n monomials 
generating a monomial ideal M such that the quotient ring is Cohen-Macaulay of 
codimension c. This is a category, but the added structure is not necessary for our 
work here. The set C'M*(n,c) is the subset (subcategory) of CM{n,c) consisting 
of monomial ideals which are squarefree and for which the sets 

Vt = {i\xt divides rrii} C [n] 

are distinct. 

In [5], Flpystad initially defines what it means for a monomial ideal to be maximal 
using the maps in the category CM{n, c). However, the maps in this category are 
heavily dependent on the choice of coordinatization for each monomial ideal. So 
for our work, his characterization identifying objects in CM(n,c) with families P 
consisting of subsets of [n] is more useful. These sets P correspond to the set of 
all sets Vt described above. In [5], he also gives a description of what properties a 
family of sets P must have in order to correspond to an element in CM^(n, c). 

The following are presented as Propositions 1.7 and 1.10 in [^. Since they are 
equivalence statements we state them as definitions here to simplify language. 

Definition 5.1. A family of subsets of [n], denoted P, as described above, which 
corresponds to an element in CM^{n, c), is maximal if it is reduced and is maximal 
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among reduced families corresponding to elements in CM^,(ri,c) for the refinement 
order. A family J- is reduced if it consists of elements which are not the disjoint 
union of other elements in J-. The refinement order states that for two families of 
subsets F > Q \i and only if T consists of refinements of elements of Q together 
with additional subsets of [n]. 

In general, characterizing families F which are also in CM^{n, c) seems to be a 
nontrivial task. Flpystad restricts to families whose minimal resolution is supported 
on a specific regular CW-complex. These sets are defined as follows. 

Definition 5.2. Given a regular d-dimensional cell complex X, CMf,{X) is the 
subset of CM^fn^c) whose minimal resolution is supported on X. 

A family F is an object in CM^.{X) if the following conditions hold. 

(1) No d of the subsets in F cover [n]. 

(2) If IT is a union of subsets F, the restriction of X to the complement of W 
is acyclic. 

(3) For every pair F G oi faces of X, there is a set S' € such that S n F 
is empty, but S n G is not empty. 

Definition |5.2| describes how to “label” a regular cell complex X so that we can 
construct an appropriate monomial ideal whose resolution is supported on A. In 
particular, condition I shows that the corresponding ideal has codimension at least 
d -I- 1, condition 2 guarantees that X supports a cellular resolution, and condition 
3 ensures this resolution is minimal. 

The following lemma which is Lemma 1.13 from gives a necessary condition 
for when a family F satisfying Definition |5.1| is maximal. 

Lemma 5.3. If a family of subsets F of [n] corresponds to a maximal object in 
CMif{X), then for every S € F the restriction of X to S is connected. 

The families F, which are used to describe ideals whose resolutions are supported 
on cell complexes in [5], can be viewed as subsets of the 1cm lattices of these 
monomial ideals. What follows is a description of the connections between the 
constructions appearing in and |13] . 

5.1. Dictionary between labeling regular cell complexes and coordinatiz- 
ing lattices. We begin by addressing how to translate between the families F in 
[5] and the 1cm lattice associated to the ideal they represent. First consider the 
sets Vt = {i \ Xt divides mi}. Let M be the squarefree monomial ideal in CM{n^ c) 
corresponding to a family F = {Vi,..,I4}. For each variable Xt, there is a point 
in the deficit labeling, p G P = LCM(M), such that p is labeled with the vari¬ 
able Xt. So by the construction in Xt will divide precisely the monomials that 
correspond to Vj = n atoms(P), where \j)\^ is the complement of the set of el¬ 
ements in P which are less than or equal to p. So reversing this, one can determine 
which element p must be labeled with Xt, by taking the complement of Vt in the set 
atoms(P), and then taking the join of these elements. By definition, this labeling 
should yield the original ideal M. 

5.2. Codimension Two Cohen-Macaulay monomial 

ideals. The Auslander-Buchsbaum formula makes it clear that the projective di¬ 
mension of Cohen-Macaulay monomial ideals of codimension two must be two. In 
terms of cellular resolutions, this implies their resolutions are supported on trees. 
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Figure 3. The tree T described in example |5.4| 


For this special case, [5] gives a very specific construction which associates to every 
tree T a maximal monomial ideal in CM(T) using any given orientations of the 
edges of T. 

The construction is as follows. Assign to every edge in T two variables Xi and 
Di. Delete the edge to produce two connected components of T, and Ti^ 2 - 
The monomial associated to each vertex v G T is 

mv = i Xi){ y^). 

The squarefree monomial ideal Mt = (rriyj ^, ■ • ■, ) is maximal Cohen-Macaulay 

and its minimal resolution is supported on T. 

Example 5.4. For each edge between two verticies vj and Vk, assume j < k. 
Let Ti 1 be the component of T containing vertex j, and ^ be the component of T 
containing vertex k. With this convention, the ideal obtained via the construction 
in to the tree in Figure]^ is 

Mt = {xiy2X3X4,yiX2X3Xi,yiy2X3X4,yiy2y3X4,yiy2y3yi) 

in the ring k[xi,X2,X3,X4,yi,y2,y3,y4:]- 

We will show that for an appropriate choice of finite atomic lattice P, this con¬ 
struction coincides with the minimal squarefree coordinatization in |13j . Given a 
tree T with n edges and n -I- 1 vertices, define Pt to be the set of all subtrees of T 
ordered by inclusion (note that we include vertices and the empty set as subtrees). 

Lemma 5.5. A poset Pt defined as above is an element of C{n + 1), where C(n) 
is the set of all finite atomic lattices with n ordered atoms. 

Proof. We will show that Pt is a meet-semilattice with a maximal element making 
it a finite lattice by Proposition 3.3.1 in El- To show that Pt is a meet-semilattice, 
we must show that for every pair of elements a,b G Pt there exists a meet or least 
upper bound. Since a and b are subtrees of T, define a A 6 to be the intersection of 
a and b. Since 0 G Pt, aDb will be a subtree of T, so Pt is a meet-semilattice. 

It remains to show that Pt is atomic with n -|- 1 atoms. This follows from the 
fact that T has n -I-1 vertices and every subtree can be realized as an induced graph 
on a subset of the vertices. □ 

The following proposition demonstrates that any coordinatization of the lattice 
Pt defined above will yield a monomial ideal in MonifT), which is the set of mono¬ 
mial ideals whose resolution is supported on T. 
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Lemma 5.6. The minimal resolution of any coordinatization of Pt is supported 
on T. 

Proof. Since Pt will be the 1cm lattice for any coordinatization of Pt, by Proposi¬ 
tion 1.2 in [T], it is enough to show that T^p is acyclic for each p G Pt- 

Each p € Pt corresponds to a subtree of Pt ordered by inclusion, so by construc¬ 
tion T^p is the subtree corresponding to p. Since they are themselves trees, each 
subtree is acyclic, so T supports the minimal resolution of any coordinatization of 
Pt- n 


Finally we show that minimal squarefree coordinatization of Pt in [13] always 
agrees with the ideals constructed in 

Theorem 5.7. If Ai is the minimal squarefree coordinatization of Pt, then = 

KIt 

Proof. Recall that in the construction of Mt we assigned a variable to each subtree 
Ti 1 or Ti 2 of T obtained by deleting an edge Ci of T. So each component was 
assigned a variable, and each vertex v was assigned a monomial (the product of the 
variables corresponding to the trees Tij containing v). 

We must show that the trees Tij obtained by deleting edges are precisely the 
meet-irreducibles of Pt and explain how to coordinateize Pt to obtain Mt. 

Clearly, the meet-irreducibles of Pt will be the subtrees oi T' C T that have 
only one subtree T” C T containing them which satisfy 

(5.1) |{e,Gr'}| + l = |{e.Gr"}| 


where the are the edges of a tree. 

If T' is obtained as above by deleting an edge e 
only subtree T" satisfying equation 5.1 is T" = T' U e 


(i.e. T' = Ti^i), then the 
(i.e. T" is obtained by 


adding edge Ci to T'). Since the only other edges one could add are in the other 
connected component, to add an edge we would be forced to add as well, which 
would violate equation] 5.1 So the meet-irreducibles are precisely the subtrees Ti j 


obtained by deleting edge e^. 

As stated above, we want to use a minimal squarefree coordinatization of Pt- 
If we place variables carefully, it will be clear that — Mt- Recall that 

for Mt the variables Xi were assigned to the trees T^i, and yfs were assigned to 
the trees Ti 2 - Moreover, note that if u G T, i it is necessarily not in 2 and 
vice versa. So the trees Ti^i,Ti ^2 partition the vertices into two disjoint sets. The 
monomial label for the construction of Mt assigns to each vertex the product of 
the variables corresponding to the subtrees containing v. In lattice language, the 
subtrees containing v will be in [a-u] where is the atom corresponding to the 
vertex v. For our coordinatization construction this is not what we want, since we 
take the product over the complement of the filter. However, the complement of 
the filter consists precisely of the subtrees not containing v, so we can make the 
following coordinatization. 

Let Ml label Pp as follows. If p G Pt is a meet-irreducible, corresponding to a 
Tpi, denote it as pn and label it with y^, similarly if p corresponds to a Ti 2 denote 
it as Pi 2 label it with an Xi. We see that: 
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xia^) = W_ mp 
pe Kl" 

=( n n 

Piie\a^^‘= Pi2e\a^^‘= 

=( n n 

{i|'i;GTi_2} {z|j)GTi,i} 

= my. 


□ 


Example 5.8. Figure [^depicts the lattice Pt and the minimal squarefree coordi- 
natization used in the proof of Theorem 5.7 for the tree in Figure as described 
in Example |5.4| 



Figure 4. Pt with the minimal squarefree labeling outlined in 
example |5.8[ 


5.3. Connection to Betti Strata. The sets C{ri), introduced in Lemma 5.5 


have a rich structure studied in m- Here we will highlight the important features 
necessary for our discussion. The most important is that C(n) is itself a finite 
atomic lattice (as shown in Theorem 4.2 of [13]) under the partial order given by 
P > Q a there is a join preserving map which is a bijection on atoms from P to Q. 
Covering relations in C{n) can be described as P covers Q if as sets P = Q U {p} 
where p is a new element introduced to Q with appropriate relations (Proposition 
4.2 in [in])- Since each element in C{n) is a finite atomic lattice, and therefore can 
be assocated to a monomial ideal, we can talk about the Betti numbers of these 
lattices as being the Betti numbers of the associated monomial ideals. Theorem 3.3 
in |7] guarantees that £(n) is stratified by total Betti numbers. Understanding the 
boundaries of these Betti strata in C{n) can provide insights for how to move from 
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one monomial ideal M to another, whose minimal resolution is easy to determine, 
in a way that produces a minimal resolution for M. 

The following proposition is a special case of Conjecture |5.10| in the case of trees. 

Proposition 5.9. If P is a lattice in C{n + 1) satisfying P > Pt then the total 
Betti numbers of P are greater than that of Pt (i-e. P is in a different Betti stratum 
than Pt)■ 

Before giving the proof, we introduce the following useful formulas from [7] . One 
can compute the “multigraded” Betti numbers for monomial ideals (or equivallently 
finite atomic lattices) using intervals in the corresponding 1cm lattice P. Since the 
multidegree of a monomial will always correspond to an element in the finite atomic 
lattice, we abuse notation and say that the “multidegree” is an element p in the 
lattice P. So the computations for graded and total Betti numbers are respectively 
as follows: 

bi,p = Hi-2iT{b,p),k) 

and 

6, = ^ i7*-2(r(6,p),A:). 

pGP 

Proof. We need only consider the lattices P in C{n + 1) which cover Pt- If we can 
show that for each of these lattices the total Betti numbers are greater than that 
of Pt, we are done. We know that these lattices P only differ from the lattice Pt 
by one element, denoted p, so we need only consider how that one element affects 
the Betti number computations. 

First let us note that since T supports the minimal free resolution of any mono¬ 
mial ideal with Pt as the 1 cm lattice, the only elements in Pt for which bi^p are 
nonzero are the atoms and the elements covering the atoms. 

Now in P, which covers Pt, we know that all the elements q from Pt where bi^q 
were nonzero will continue to be non zero since they correspond to the face poset 
of T which is simplicial, so they are undisturbed by the addition of the element p. 
This means the total Betti numbers of P are at least the total Betti numbers of 
Pt- An obvious candidate for where a new non-zero Betti number might exist is 
the element p which has been added to Pt to create P. 

Consider HQ{T{0,p),k). If this is zero, the order complex of the interval (0,p) 
in P is contractible. However, since p is the element we added to Pt, all of the 
elements in (0,p) correspond to subtrees of T. Therefore, r(0,p) will be the union 
of the subtrees of T corresponding the elements covered by p. If this is contractible, 
then it should also be a subtree of T, and p would already be an element of Pt- So, 
r(0,p) is not contractible, and HQ{T{b,p),k) is nonzero. Meaning that the total 
Betti numbers (namely 62 ) of P are greater than those of Pt- 

□ 

We conjecture that this should be true more generally. Moreover, if this conjec¬ 
ture is true, it offers an alternate (and perhaps more useful) description of elements 
on the boundary of these Betti strata. 

Conjecture 5.10. Let X be a regular cell complex. The Icm lattice P of a maximal 
monomial ideal M G CM,„(X) satisfies the property that if Q > P in C{n), then the 
minimal resolution of Q has total Betti numbers greater than that of P. In other 
words, P is maximal in its Betti stratum. 
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